

A33890 
PATENT 



03 CO 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant 
Serial No. 
Filed 
For 



: Weiss et al . 

: 09/750,733 

: December 27, 2000 

: METHOD AND APPARATUS 
FOR PRODUCING 
INSTRUCTION WORDS TO 
TRIGGER FUNCTIONAL 
UNITS IN A PROCESSOR 

I hereby certify that this paper is being 
deposited with the United States Postal 
Service as first class mail in an envelope 
addressed to: Assistant Commissioner for 
Patents, Washington, D.C. 20231 



22, 2001 




19, 498 



PTO Reg. No. 

February 22, 2 001 
Date of Signature 



CLAIM FOR PRIORITY UNDER 35 U.S.C. §119 



Assistant Commissioner for Patents 



Sir: 



Washington, D.C. 20231 



A claim for priority is hereby made under the 



provisions of 35 U.S.C. §119 for the above- identified U.S. 



NY02 :310137.1 




A33890 
PATENT 



patent application based upon German patent Application No. 



199 64 028.9 filed December 30, 1999. A certified copy of 




Attorney for Applicants 
212-408-2544 

Enclosure 



NY02: 310137.1 




BUND 



EPUBLIK DEUI^bHLAND 




Prioritatsbescheinigung iiber die Einreichung 
einer Patentanmeldung 



Aktenzeichen: 



199 64 028.9 



Anmeldetag: 

Anmelder/lnhaber: 

Bezeichnung: 



30. Dezember 1999 



Systemonic AG, Dresden/DE 



Verfahren und Anordnung zur Erzeugung von 
Instruktionsworten zur Ansteuerung von Funktions- 
einheiten in einem Prozessor 



IPC: 



G 06 F 9/28 



Die angehefteten Stiicke sind eine richtige und genaue Wiedergabe der ur- 
sprunglichen Unterlagen dieser Patentanmeldung. 



Munchen, den 6. Februar2001 
Deutsches Patent- und Markenamt 
Der Prasident 



Im Auftrag 



joost 



A 9161 

03/00 
EDV-L 




1 

LIPPERT, STACHOW, SCHMIDT & PARTNER 

Patentanwalte European Patent Attorneys European Trademark Attorneys 

Krenkelstraf$e3 • D-0 1 309 Dresden 
Telefon +49(0)3 51.3 18 18-0 
Telefax +49(0)3 51.3 18 18 33 



5 



Systemonic AG 
10 01099 Dresden 




Verfahren und Anordnung zur Erzeugung von Instruktionsworten 



zur Ansteuerung von Funktionseinheiten in einem Prozessor 

15 

Die Erfindung betrifft ein Verfahren nach dem Oberbegrif f en 
des Anspruches 1 und 2 und eine Anordnung nach den Oberbegrif- 
fen der Ansprliche 2 und 4. 

20 In der deutschen Patentanmeldung 198 59 389.9 wird ein Verfah- 
ren und eine Anordnung der eingangs genannten Art beschrieben. 
Damit wird unter Beibehaltung einer geringen Programmwort- 
breite die Arbeitsgeschwindigkeit anwendungsspezif isch erhoht . 
Allerdings hat es sich gezeigt, da/3 eine weitere Erhohung der 

25 Arbeitsgeschwindigkeit moglich ist, Jeder der zu verarbeiten- 

" den Befehle ist namlich datenspezif isch . Datenspezif isch be- 
deutet in diesem Falle, da/3 einen Befehl keine Aussage darliber 
zu entnehmen ist, auf welchem Wege ein Prozessor den Befehl 
realisiert, insbesondere wie viele Schritte zu Ausflihrung des 

30 Befehles erforderlich sind. 

Bei der Ausflihrung eines datenspezif ischen Befehles werden 
verschiedene Schritten in mehreren Takte ausgefuhrt* Jeder 
dieser Schritte wird durch ein Instruktionswortteil in je 
35 einem Instruktionswort der Folge von Instruktionsworten reali- 
siert, indem jedes Instruktionswortteil eine Funktionseinheit 
zu einer bestimmten , einen Teilschritt der Bef ehlsausf uhrung 
realisierenden Handlung veranlaBt. 
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Jedes Instruktionswort muJ3 nach dem Stand der Technik liber die 
Folge von Programmwortern neu zusammengesetzt werden. Auch bei 
gleichen Bef ehlsablauf en ist es erf orderlich , die Erzeugung 
der den Bef ehlsteilschritten entsprechenden Instruktionsworter 
zu erzeugen und hierflir die Programmworter bereitzustellen . 
Dies ist auch bei gleichen Befehlen erf orderlich , d.h. fiir 
gleiche Bef ehlsf olgen sind immer wieder neue, wenn auch glei- 
che Programmwortf olgen erf orderlich . Hieraus entsteht ein 
hoher Speicherauf wand und eine langere Verarbeitungszeit • 

Es ist damit Aufgabe der Erfindung, den Speicherauf wand zu 
verringern und die Arbeitsgeschwindigkeit zu erhohen. 

Diese Aufgabe wird verf ahrensseitig durch die kennzeichnenden 
Merkmale der Ansprliche 1 und 2 und anordnungsseitig durch die 
kennzeichnenden Merkmale der Ansprliche 3 und 4 in Verbindung 
mit den entsprechenden Merkmalen des Standes der Technik ge- 
lost . 

Insbesondere wird es durch die Erfindung moglich, die Befehls- 
bearbeitung von den am haufigsten auftretenden Befehlen, die 
immer mit den gleichen Hardware-Komponenten auf immer den 
gleichen Wegen ausgefuhrt werden, mit den entsprechenden In- 
strukktionswortteilen zu beschreiben, die in der Komplexwort- 
teilfolge gespeichert werden. Tritt ein solcher Befehl auf, 
kann zur Bef ehlsrealisierung auf den Inhalt des Komplexwort- 
speicher zuriickgegrif f en werden. Die besondere Behandlung 
dieses immer wiederkehrenden Befehles als ganz normaler (nva- 
riabler) Befehl kann entf alien, weshalb der Programmwortspei- 
cher entlastet und die Arbeitsgeschwindigkeit erhoht werden 
kann . 

Die Erfindung soil nachfolgend anhand eines Ausf uhrungsbei- 
spieles naher erlautert werden. 

In der zugehorigen Zeichnung ist darstellt, wie ein Komplex- 
wortspeicher in die Erstellung eines Sekundarinstruktions- 
wortes eingreift. 



Zur Realisierung eines Befehles (z.B A + B = C) sind vier 
Schritte von vier verschiedenen Funktionseinheiten erforder- 
lich. Diese Schritte werden von vier Instruktionswortteilen CW 
1 bis CW 4 realisert. Da dieser Befehl innerhalb einer Pro- 
grammabarbeitung (z.B bei der Realisierung einer Schleifen- 
funktion) sehr hafig abgearbeitet werden muB (meist nur mit 
unterschiedlichen Werten fur A und B), werden die Instruktions 
wortteile CW 1 bis CW 4 in einen nur lesbaren Komplexwort- 
speicher geschrieben . 

Bei der Erzeugung eines Sekundarinstruktionswortes wird dann 
vor der Bearbeitung eines vorgespeicherten Instruktionswortes , 
z.B. VLIW 2, mit dem entsprechenden Programmwort eine Bearbei- 
tung mit dem entsprechenden Inhalt des Komplexwortspeichers , 
im dargestellenten Fall mit dem Komplexwortteil CW 1, vor- 
genommen. Damit braucht fur den sehr haufig wiederkehrenden 
Befehl nicht immer wieder eine neue Programmwort folge 
geschrieben zu werden. Der Speicheraufwand und die Abarbeits- 
ungszeit verringern sich damit. 
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Patentansprliche 

Verfahren zur Erzeugung von Instruktionsworten zur An- 
steuerung von Funktionseinheiten in einem Prozessor bei 
dem in einer Konf igurationsphase eine aus einer uberset- 
zung eines Programmcodes in Form einer Folge von daten- 
stationaren Befehlen stammende Folge von Primaristruk- 
tionsworten, wobei jedes Primarinstruktionswort aus mehre- 
ren Instruktionswortteilen besteht und jedes Instruktions- 
wortteil zur Ansteuerung einer Funktionseinheit bestimmt 
ist, eine Fraktionierung in kleinere Wortteile erfahrt 
und in einer Ausf uhrungsphase eine Synthese eines Sekunda- 
rinstruktionswortes , das einem Primarinstruktionswort 
entspricht, aus den kleineren Wortteilen vorgenommen wird, 
dadurch gekennzeichnet, daB jedes der 
Instruktionswortteile , in der Folge von Primarsinstruk- 
tionswortern, die der Ausfuhrung eines datenstationaren 
Befehles dienen, als Komplexwortteil in einer Folge sepa- 
rat gespeichert werden und daJ3 bei der Synthese eines 
Sekundarinstruktionswortes , das ein zur Ausfuhrung des 
datenstationaren Befehles gehorendes Instruktionswortteil 
zu beinhalten hat, das entsprechende Komplexwortteil aus- 
gelesen in das zu erzeugende Sekundarinstruktionswort 
eingesetzt wird. 



2. Verfahren zur Erzeugung von Instruktionsworten zur An- 
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Sekundarinstruktionswort erzeugt wird, indem das entsj 
chende Komplexwortteil ausgelesen und danach zuerst di 
dem Komplexwortteil und anschlieBend die in dem Progr 
wort enthaltenen Instruktionswortteile ausgetauscht 
den. 

Anordnung zur Erzeugung von Instruktionsworten zur 
steuerung von Funktionseinheiten in einem Prozessor 
Funktionseinheiten, einem diesen Funktionseinheiten 
geordneten Instruktionswortspeicher, dadurch g 
k e n n z e i c h n e t, daB ein dem Instruktionsw 
speicher zugeordneter nur lesbarere oder schreib- 
lesbarer Komplexwortteilspeicher angeordnet ist. 

Anordnung zur Erzeugung von Instruktionsworten zur 
steuerung von Funktionseinheiten in einem Prozessor 
Funktionseinheiten, einem diesen Funktionseinheiten 
geordneten Instruktionswortspeicher und einem Inst 
tionswortpuffer zur Speicherung bereits erzeugter Inst 
tionsworte mit einer Breite, die mindestens gleich 
Bitbreite des Sekundarinstruktionswortes ist, wobei 
Instruktionswortpuffer aus einem Speicher mit wahlwe 
zeilenweisen Zugriff besteht, dadurch geken 
z e i c h n e t, daB ein dem Instruktionswortspei 
zugeordneter nur lesbarere oder schreib- und lesb 
Komplexwortteilspeicher angeordnet ist. 



steuerung von Funktionseinheiten in einem Prozessor, bei 
dem in einer Konfiguration zur Fraktionierung eine aus 
einer Ubersetzung eines Programmcodes stammende Folge von 
Primarinstruktionsworten aus mehreren Instruktionswort- 
5 teilen komprimiert und als Folge von zugehorigen Programm- 
worten gespeichert wird, wobei im Ergebnis der Fraktionie- 
rung ein Programmwort ein erstes Kennzeichen eines Prima- 
rinstruktionswortes aus einer ersten Gruppe vorhergehender 
Primarinstruktionsworte, welches mit dem zum Programmwort 

10 zugehorigen Primarinstruktionswort die groBte Uberein- 
stimmung aufweist, und Instruktionswortteile, die das zu 
dem Programmwort gehorige Primarinstruktionswort von dem 
{",- zu dem ersten Kennzeichen gehorigen Primarinstruktionswort 

unterscheidenden, enthalt und bei dem in einer nachfolgen- 

15 den Ausf uhrungsphase zur Synthese aus der Folge von Pro- 
grammworten aufeinanderfolgende Sekundarinstruktionsworte 
aus mehreren Instruktionswortteilen in der zur Ansteuerung 
aller Funktionseinheiten benotigten vollen Instruktions- 
wortbreite erzeugt werden, wobei eine der ersten Gruppe in 

20 der Anzahl entsprechende zweite Gruppe von Sekundarin- 
struktionsworten mit je einem zweiten Kennzeichen versehen 
gespeichert wird, und bei der Synthese mittels dem in dem 
Programmwort enthaltenen ersten Kennzeichen ein dem zu- 
gehorigen Primarinstruktionswort entsprechendes Sekunda- 

25 rinstruktionswort aus der zweiten Gruppe iiber das zugeho- 
f 

rige zweite Kennzeichen ermittelt und das dem Programmwort 
entsprechende Sekundarinstruktionswort erzeugt wird, indem 
in dem Sekundarinstruktionswort aus der zweiten Gruppe die 
in dem Programmwort enthaltenen Instruktionswortteile 

30 ausgetauscht werden, dadurch gekenn- 
z e i c h n e t, daB jedes der Instruktionswortteile, in 
der Folge von Primarsinstruktionswortern, die der Aus- 
fiihrung eines datenstationaren Befehles dienen, als Kom- 
plexwortteil in einer Folge separat gespeichert werden und 

35 daB bei der Synthese eines dem Programmwort entsprechenden 
Sekundarinstruktionswortes, das ein zur Ausfiihrung des 
datenstationaren Befehles gehorendes Instruktionswortteil 
zu beinhalten hat, das dem Programmwort entsprechende 
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